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Description 

A METHOD AND SYSTEM FOR MONITORING THE NUMBER OF AVAILABLE BUFFERS 



This invention relates to a buffer monitoring 
system and more especially a peripheral buffer 
monitoring system coupled to a microcomputer 5 
having at least one interrupt input port which has to 
capture/release the buffers frequently. 

A mapped Input/Output (I/O) control method or a 
memory mapped I/O control method is utilized in a 
microcomputer system. According to such a 10 
method, every peripheral I/O device is assigned to a 
corresponding special area in a memory field as its 
own buffer and is accessed by the microcomputer in 
the same way as a usual memory address. 

If there are many I/O devices to be handled and 15 
memory areas of a memory field are assigned as 
their buffers, a special buffer controller is required to 
control their priority or buffer number to avoid a 
shortage of available memory areas and/or to 
control the total throughput of the system. 20 

Reference will now be made to Figure 1 of the 
accompanying drawings, which is a general block 
diagram of a conventional buffer control system 
coupled to a microcomputer system utilized in a data 
transmission/reception system. 25 

Referring to Figure 1 there is shown a buffer 
controller (BC) 10 operatively connected to periphe- 
ral I/O devices 12 for controlling their buffers, which 
are assigned in a memory (not shown). The buffer 
controller 10 can store the number of available 30 
buffers and addresses of the buffers, and outputs a 
digital buffer number signal BN, representing the 
number of available buffers. An I/O controller 
(hereafter, IOC) 14 for controlling the I/O devices, 
receives the signal BIM and if requested, writes 35 
predetermined data in the buffer and reads data 
from the buffer. A bus line 16, shown in partly 
omitted form in Figure 1, connects main devices 
such as a read only memory ROM (not shown) a 
random access memory RAM (not shown) to each 40 
other and to a central processing unit 18 (hereafter, 
CPU) which provides overall control of the system. 

In this system, the buffer controller 10 monitors 
the status of the I/O devices 12. If the buffer 
controller 10 receives a buffer request from an I/O 45 
device 12; the buffer controller 10 assigns the I/O 
device to an available buffer, subtracts 1 from the 
previously stored available buffer number which was 
initially set by the CPU 18, and rewrites the stored 
addresses of available buffers. On the other hand, if 50 
another I/O device releases its buffer, the buffer 
controller 10 adds 1 to the available buffer number. 

As to the job of the CPU 18, whenever the CPU 18 
has to know the number of available buffers, it has to 
read the number from the buffer controller 10 via the 55 
IOC 14 using an appropriate and conventional 
"READ* operation. Therefore, tf the CPU 18 per- 
forms a special function such as controlling a 
telephone switching system having a large number 
of I/O devices, which need frequent exchanging and 60 
frequent capturing/releasing of buffers, the CPU 18 
has to repeat such 'READ" operations a number of 
times in a short interval, even if the number of 



available buffers has not changed, in order to 
manage the available buffers. Generally, READ/ 
WRITE operations executed in a usual CPU, such as 
a microcomputer, consumes more execution time 
(clock cycles) than the other operations. This 
severely limits the total throughput of the system. 

The invention is intended to eliminate the above 
limitation on system throughput. 

An object of our invention is to provide a buffer 
monitoring method in which there is no need to 
synchronize the buffer controller with the CPU or to 
provide cooperation of the buffer controller to the 
usual other operations of the central processing 
unit. Hence, the total throughput of the system is 
substantially increased. 

Another object of the invention is to realize a 
system which executes the method. This object is 
realized with a system which is capable of controlling 
the number of available buffers between two desired 
values, using a plurality of D-latch circuits and 
comparator circuits coupled to them. 

A method for monitoring the number of available 
buffers in accordance with the invention is executed 
in a system coupled to a central processing unit 
(CPU) having at least one interrupt input port. The 
method comprises the steps of (a) storing a 
predetermined value representing the number of 
available buffers and producing a first signal repre- 
senting the predetermined value, (b) monitoring the 
status of each buffer and producing a second signal 
representing the number of available buffers, (c) 
comparing the first signal and the second signal and 
producing a third signal representing a relation 
between the first signal and the second signal, (d) 
repeating the steps (b) and (c) at predetermined 
time intervals, and, (e) producing an interrupt signal 
in response to the third signal representing a 
predetermined amount of change in the number of 
available buffers, and providing the interrupt signal 
to the interrupt input port of the CPU to notify the 
CPU that number of available buffers has increased 
or decreased by a predetermined amount 

Further, according to the invention for executing 
the above mentioned method, that is, a system for 
monitoring the number of available buffers, which is 
coupled to a CPU having at least one interrupt input 
port comprises (a) at least one D-latch circuit for 
memorizing a predetermined number and outputting 
a first signal representing a magnitude of the 
predetermined number, (b) a buffer controller for 
monitoring the status of each buffer and outputting a 
second signal representing a number of available 
buffers, (c) at least one comparator, operatively 
coupled to the D-latch circuit and the buffer 
controller, for receiving the first signal and the 
second signal, the comparator comparing the first 
signal and the second signal and producing a third 
signal representing a relation between the first 
signal and the second signal, and (d) an interrupt 
controller, operatively coupled to the comparator, 
for producing an interrupt signal in response to the 
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third signal, the interrupt controller providing the 
interrupt signal to the interrupt port of the central 
processing unit to notify the number of available 
buffers is increasing or decreasing. 

If necessary, it could be possible to increase the 
number of D-latch circuits or number of compara- 
tors. Further, the method can be realized by utilizing 
software interruption with a microcomputer capable 
of software interruption. 

The invention will further be described with 
reference to Figures 2 to 5 of the accompanying 
drawings, of which :- 

Figure 2 is a detailed block diagram of a 
preferred embodiment of the invention; 

Figure 3 is a general flow chart for explaining 
how to proceed with the invention ; 

Figure 4 is a chart for explaining an operation 
of the invention shown in figure 2; and 

Figure 5 is another chart for explaining 
another operation of the invention shown in 
Figure 2. 

Figure 2 shows a preferred embodiment of the 
system according to the invention. A buffer control- 
ler (BC) 20 has similar functions to the conventional 
buffer control 10 in Figure 1 and outputs a buffer 
number signal BN comprising a 4 bit digital signal 
which represents the number of available buffers. A 
high number D-latch circuit (HND) 22 for storing an 
upper limit of the available number of buffers in 4-bit 
digital form, receives the upper limit via input port D 
and outputs it via output port Q according to a clock 
(write enable) signal IOW1 provided to a clock port 
C. A low number D-latch circuit (LND) 24 for storing 
a lower limit of the available buffer number in 4-bit 
digital form, receives the lower limit via input port D 
and outputs it via output port Q according to a clock 
(write enable) signal IOW0 provided to a clock port 
C. These D-latch circuits could be realized by 
appropriate ICs, such as Texas Instruments* 
74LS175 Quad D-type Flip-Flop. 

A high number comparing circuit (HCMP) 26 
compares the respective magnitudes of the 4-bit 
signal BN and the 4-bit upper limit. A low number 
comparing circuit (hereinafter, LCMP) 28 compares 
the magnitude of the 4-blt signal BN and the 4-bit 
lower limit. These comparing circuits are realized 
with an IC, such as Texas instruments' 74LS85 
Magnitude Comparator. 

An input/output controller (IOC) 30 controls the 
input/output operation of the system. In this em- 
bodiment, the IOC 30 comprises a decoder 32, an 
OR gate 34 having 13 Input ports, and an NAND gate 
36 having single input port. This IOC 30 is realized by 
using an IC, such as Texas Instruments' 74LS138 3 
to 8 Line Decoder. 

An interrupt controller (INTC) 38 controls the 
interruption operation of the system. This interrupt 
controller is realized with an IC, such as Intel's 
8259A. 

A bus line 40 connects main devices with each 
other. As shown in the figure, the bus line 40 
comprises address buses AOto A15, data buses DO 
to D7. a write request line WR, a read request line 
RD, and a input/output request line IORQ. 

A central processing unit (hereinafter, CPU) 42 in 



the system has an interrupt input port INT and an 
interrupt acknowledge output port INTA. This CPU is 
able to realized with an IC, such as Zilog's Z80. 
An operation of the abovedescribed system will 
5 be explained with the aid of the general flow chart in 
Figure 3. 

(Step 1) 

Referring to Figure 3, at first, the CPU 42 with the 
10 aid of the input/output controller 30 sets the upper 
limit of the number of buffers stored as 4-bit digital 
data in HND 22 and also sets the lower limit in LND 
24. In detail, in response to a command from CPU 42, 
the input/output controller 30 enables the HND 22 
15 and the LND 24, via their data port buses DO to D3, to 
write respective upper and lower limits of the 
number of available buffers using the write enable 
signals IOW1 and IOW0, each of the D-latch circuits 
stores the limit value input thereto and ouputs that 
20 value from each output port Q. 

(Step 2) 

The buffer controller 20 sends a 4-bit signal BN to 
the input ports B of the HCMP 26 and LCMP 28. 

25 

(Step 3) 

In the HCMP 26, the received signal BN is 
compared with the value sent to port A from the HND 
22. If the value from port A is larger than that from 
30 the port B, the steps go next to the step 4. If not, the 
steps go to the step 6. 

(Step 4) 

In the LCMP 28, the signal BN received at the port 
35 B is compared with the value sent to port A from 
LND 24. If the value from port A is smaller than that 
from port B, the steps go next to step 5. If not, the 
steps go to the step 6. 

40 (Step 5) 

The step 5 shows a typical end of a loop 
processing, wherein usually the system repeats the 
steps 2, 3, 4. 

45 (Step 6) 

If in the step 3, the value received at port B larger 
than that at port A, in other words, the number of 
available buffers BN exceeds the upper limit of the 
buffer number held in HND 22, the HCMP produces 

50 an interrupt request signal (INT-a). 

The signal INT-a is input to interrupt the INTC 38 
requests CPU 42 to accept interruption and to 
perform a predetermined program A, such as 
increasing the upper limit to a much higher value. 

55 

(Step 7) 

Upon a completion of the step 6, the CPU 42 
acknowledges the interruption via the acknowledge 
output port INTA, and immediately performs the 
60 Program A (re-setting the upper limit and returning 
to the Step 1). 

(Step 8) 

If in the step 4, the value received at port B is 
65 smaller than that at port A, in other words, the 
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number BN falls short of the lower limit held in the 
LND 24, the LCMP produces an interrupt request 
signal (INT-b). M 

The signal INT-b is input to interrupt request port 
IRO of the INTC 38. In response to the signal INT-b, 
the INTC 38 requests the CPU 42 to accept 
interruption and to perform another predetermined 
program B, such as reducing the previous lower limit 
to a smaller value. 

(Step 9) 

Upon a completion of the step 8, The CPU 42 
acknowledges the interruption via acknowledge 
output port INTA and Immediately performs the 
Program B (resetting the lower limit and returninq to 
the Step 1). 

Usually, if the number of available buffers is 
between the upper limit and lower limit, the CPU 
does not need to check the numbers at short 
intervals. If it occurs that the buffer number BN 
exceed or faJIs from the range between the upper 
and lower limits, the CPU 42 will be informed by an 
interrupt signal. Therefore, the throughput of the 
CPU 42 is increased. 

Examples of the above described operations are 
illustrated in Figure 4 and Figure 5. In those figures, 
the horizontal axis shows numbers of buffers which 
are controlled by the system. The left portion marked 
"L" designates large numbers and the right portion 
marked "S" designates small numbers. 

In Figure 4, in status 4a, at first the number BN is 
at an intermediate value of the numbers and initially, 
the CPU 42 sets the upper limit HO and the lower limit 
L0 on opposite sides. 

In the next status 4b, if the number BN decreases 
to a value below the lower limit L0, the CPU 42 is 
informed of that by the interrupt signal INT-b and 
performs Program A. For example, the CPU 42 
subtracts a predetermined number nO from L0 and 
to set a new lower limit L1. Further, if necessary, it 
will be possible to perform another program such as 
simultaneously subtracting the number nO from HO 
to set a new upper limit H1, as shown in status 4c. 

Figure 5 shows a case in which the number BN 
increases to a value above the upper limit H1. In the 
status 4a, at first, the number BN is at a intermediate 
value of the numbers and initially, the CPU 42 sets an 
upper limit H2 and a lower limit L2 on both sides. 

In the next status, if the number BN increases and 
passes the upper limit H2, the CPU 42 is informed of 
that by the interrupt signal INT-a and performs 
Program B. For example, the CPU 42 adds a 
predetermined number n1 to H2 to set a new upper 
limit H3. Further, if necessary, it will be possible to 
perform another program such as simultaneously 
adding the number n1 to 12 to set a new lower limit 
L3, as shown in the status 5c. 

The invention, now being fully described, it will be 
apparent to one of ordinary skill in the art that 
changes and modification, can be made thereto 
without departing from the spirit or scope of the 
invention as set forth therein. For example, in either 
of the cases shown in Figs. 4 and 5, each of numbers 
nO and n1 can be varied individually and the upper 
limit and the lower limit can be set at different 
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Claims 

1. A method for monitoring the number of 
unused buffers in a memory coupled to a 
central processing unit having an interrupt input 
port, the method comprising steps of: 

(a) storing a predetermined value rep- 
resentative of a limit on a range of numbers 
of available buffers and producing a first 
signal indicative of the predetermined 
value; 

(b) monitoring a status of each of the 
buffers and producing a second signal 
indicative of the number of the buffers 
which are available; 

(c) comparing the first signal with the 
second signal and producing a third signal 
indicative of whether the number of avail- 
able buffers is beyond the limit value with 
respect to the range ; 

(d) repeating said steps (b) t (c) at a 
predetermined time interval; and 

(e) producing an interrupt signal when 
the third signal Is indicative that the 
number of available buffers is outside the 
said range, and providing the interrupt 
signal to the interrupt input port of the 
central processing unit. 

2. A method for monitoring available buffers 
in a system coupled to a central processing unit 
having at least one interrupt input port, the 
method comprising steps of: 

(a) storing an upper limit value and 
producing a first signal indicative of the 
upper limit value; 

(b) storing a lower limit value which is 
lower than the upper limit value and 
producing a second signal indicative of the 
lower limit value, the upper and lower limit 
values defining there between a range of 
values; 

(c) monitoring a status of each of the 
buffers and producing a third signal Indica- 
tive of the number of available buffers; 

{d) comparing the first signal with the 
third signal and based on the comparison, 
producing a fourth signal indicative of 
whether the number of available buffer 
exceeds the upper limit value; 

(e) comparing the second signal with the 
third signal and based on the comparison, 
producing a fifth signal indicative of 
whether the number of available buffers is 
less than the lower limit value; 

(f) repeating said steps (c), (d) and (e) at 
a predetermined interval; and 

(g) producing at least one interrupt 
signal when either one of said fourth and 
fifth signals indicates that the number of 
available buffers is outside the said range. 

3. A system for monitoring buffers, when 
coupled to a central processing unit having at 
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least one interrupt input port, the system 
comprising: 

(a) means for storing a predetermined 
value representative of a limit value on a 
range of numbers of available buffers and 5 
outputtrng a first signal representing a 
magnitude of the predetermined value; 

(b) means for monitoring a status of 
each of the buffers and outputting a 
second signal indicative of the number of 10 
the buffers which are available; 

(c) means coupled to said monitoring 
means and said storing means, for com- 
paring the first signal with the second 
signal to produce a third signal indicative of 15 
whether the number of available buffers is 
outside the said range. 

4. A system for monitoring buffers coupled to 
a central processing unit having at least one 
interrupt input port, the system comprising : 20 

(a) a first storing means for storing an 
upper limit value and producing a first 
signal indicative of the upper limit value; 

(b) a second storing means for storing a 
lower limit value below the upper limit value 25 
and producing a second signal indicative of 

the lower limit value, the upper and lower 
values defining therebetween a range of 
values; 
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(c) a buffer control means for monitoring 
a status of each of the buffers and 
producing a third signal indicative of the 
number of the buffers which are available; 

(d) a first comparing means, coupled to 
said first storing means and said buffer 
control means and responsive to the first 
signal and the third signal, for comparing 
the first signal and the third signal produc- 
ing a fourth signal indicative of whether the 
number of available buffers is above the 
upper limit value; 

(e) a second comparing means coupled 
to said second storing means and said 
buffer control means (and responsive to 
the second signal and the third signal), for 
comparing the second signal with the third 
signal and based on the comparison, 
producing a fifth signal indicative of 
whether the number of available buffer is 
below the lower limit value; and 

(f) an interrupt control means coupled to 
said first comparing means and said sec- 
ond comparing means, (and responsive to 
the fourth and fifth signals), for producing 
an interrupt signal when either one of the 
fourth and fifth signals indicates that the 
number of available buffers is outside of 
the range of values. 
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© A method and system for monitoring the number 
of available buffers in a memory field. A signal 
indicative of the number of available buffers is ap- 
plied to at least one comparator circuit and com- 
pared with at least one predetermined value repre- 
sentative of a limit on a range of numbers of avail- 



Fig. 2 



able buffers, and previously stored in at least one D- 
latch circuit. An interrupt controller, responsive to the 
result of the comparison, outputs an interrupt signal 
to notify a microcomputer having an interrupt input 
port that the number of buffers is outside a range 
defined by the limit value. 
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